Multirobot Motion Planning using Hybrid Mnhs and Genetic Algorithms

نویسنده

  • Rahul Kala
چکیده

Planning the motion of multiple robots deals with computing the motion of all robots avoiding any collision. The paper focuses upon the use of hybrid Multi-Neuron Heuristic Search (MNHS) and Genetic Algorithm (GA). The MNHS is an advancement over the conventional A* algorithm and is suited better for maze-like conditions where there is a high degree of uncertainty. The MNHS contributes towards optimality of the solution, while the GA gives it an iterative nature and enables the approach to be used on high resolution maps. MNHS works over the set of points returned by the GA in its fitness function evaluation. A priority based approach is used, where the priorities are decided by the GA. Path feasibility is speed up by using the concept of coarser to finer lookup called momentum. Experimental results show that the combined approach is able to easily solve the problem for a variety of scenarios. Keywords-robotic path planning; multi-robot planning; multi-robot systems; priority based planning; multi-neuron heuristic search; evolutionary algorithms; genetic algorithm; autonomous robotics; intelligent systems

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subdimensional Expansion: A Framework for Computationally Tractable Multirobot Path Planning

Planning optimal paths for large numbers of robots is computationally expensive. In this thesis, we present a new framework for multirobot path planning called subdimensional expansion, which initially plans for each robot individually, and then coordinates motion among the robots as needed. More specifically, subdimensional expansion initially creates a one-dimensional search space embedded in...

متن کامل

Subdimensional expansion for multirobot path planning

Planning optimal paths for large numbers of robots is computationally expensive. In this paper, we introduce a new framework for multirobot path planning called subdimensional expansion, which initially plans for each robot individually, and then coordinates motion among the robots as needed. More specifically, subdimensional expansion initially creates a one-dimensional search space embedded i...

متن کامل

The Feasible Transition Graph: Encoding Topology and Manipulation Constraints for Multirobot Push-Planning

Planning for multirobot manipulation in dense clutter becomes particularly challenging as the motion of the manipulated object causes the connectivity of the robots’ free space to change. This paper introduces a data structure, the Feasible Transition Graph (FTG), and algorithms that solve such complex motion planning problems. We define an equivalence relation over object configurations based ...

متن کامل

Comparative study of multi-robot area exploration algorithms

In this paper, different Multirobot exploration algorithms and their comparison has been presented. These algorithms, which have been taken into consideration, are dependent on different parameters. Collectively there are five parameters Minimum distance, Minimum time, Cooperation for avoiding collision, Low cost communication and Optimization of the path for effective mapping and localization....

متن کامل

A Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms

In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Applied Artificial Intelligence

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2013